Algorithmic Puzzles by Anany Levitin & Maria Levitin
Author:Anany Levitin & Maria Levitin [Levitin, Anany]
Language: eng
Format: epub
Publisher: Oxford University Press
Published: 2011-09-16T00:00:00+00:00
Comments R(n) differs slightly from the canonical Fibonacci sequence, which is usually defined by the same recurrence equation F(n) = F(n − 1) + F(n − 2) but with different initial conditions, namely, F(0) = 0 and F(1) = 1. Obviously, R(n) = F(n + 1) for n ≥ 0. Also note that we could find R12 by using one of the two well-known formulas for the Fibonacci numbers (e.g., [Gra94, Section 6.6]):
and
rounded to the nearest integer.
From the algorithmic perspective, the puzzle specifies an algorithm and asks to determine its output. This is a relatively rare type of algorithmic puzzle; for most of them, the object is to design an algorithm rather than to determine the output of an algorithm given.
The puzzle appeared in The Book of Calculation(Liber Abaci), written by the Italian mathematician Leonardo of Piza, also known as Fibonacci, in 1202. (The other and more important contribution of the book was the promotion of the Hindu-Arabic numeral system in Europe.) The sequence that solves the problem is one of the most interesting and important sequences ever discovered. Not only does it have many fascinating properties, but it arises, often quite unexpectedly, in many areas of nature and science. Nowadays there exist a large number of books and websites, as well as a special journal called Fibonacci Quarterly, devoted to the Fibonacci sequence and its applications. In particular, the website by the British mathematician Ron Knott [Knott] contains a score of puzzles related to the Fibonacci numbers.
Download
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.
Biomathematics | Differential Equations |
Game Theory | Graph Theory |
Linear Programming | Probability & Statistics |
Statistics | Stochastic Modeling |
Vector Analysis |
Modelling of Convective Heat and Mass Transfer in Rotating Flows by Igor V. Shevchuk(6219)
Weapons of Math Destruction by Cathy O'Neil(5823)
Factfulness: Ten Reasons We're Wrong About the World – and Why Things Are Better Than You Think by Hans Rosling(4485)
Descartes' Error by Antonio Damasio(3162)
A Mind For Numbers: How to Excel at Math and Science (Even If You Flunked Algebra) by Barbara Oakley(3102)
Factfulness_Ten Reasons We're Wrong About the World_and Why Things Are Better Than You Think by Hans Rosling(3045)
TCP IP by Todd Lammle(3009)
Applied Predictive Modeling by Max Kuhn & Kjell Johnson(2906)
Fooled by Randomness: The Hidden Role of Chance in Life and in the Markets by Nassim Nicholas Taleb(2855)
The Tyranny of Metrics by Jerry Z. Muller(2844)
The Book of Numbers by Peter Bentley(2779)
The Great Unknown by Marcus du Sautoy(2532)
Once Upon an Algorithm by Martin Erwig(2471)
Easy Algebra Step-by-Step by Sandra Luna McCune(2466)
Lady Luck by Kristen Ashley(2409)
Practical Guide To Principal Component Methods in R (Multivariate Analysis Book 2) by Alboukadel Kassambara(2378)
Police Exams Prep 2018-2019 by Kaplan Test Prep(2354)
All Things Reconsidered by Bill Thompson III(2259)
Linear Time-Invariant Systems, Behaviors and Modules by Ulrich Oberst & Martin Scheicher & Ingrid Scheicher(2230)
